#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int fibonaci(int n)
{
	if (1 == n || 2 == n)
		return 1;
	return fibonaci(n - 1) + fibonaci(n - 2);
}

int main()
{
	int res;
	for (int i = 1; i < 20; i++)
	{
		res = fibonaci(i);
		printf("%d  ",res);
	}
	return 0;
}